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Abstract. For a morphism / : P^, the points whose forward orbit by / is finite are called 

preperiodic points for /. This article presents an algorithm to effectively determine all the rational 
preperiodic points for / defined over a given number field K. This algorithm is implemented in the 
open-source software Sage for Q. Additionally, the notion of a dynatomic zero-cycle is generalized 
to preperiodic points. Along with examining their basic properties, these generalized dynatomic 
cycles are shown to be effective. 

Let / : P''^ — )• be a morphism of (algebraic) degree at least 2 defined over a number field K. 
Let P G ¥^{K) be a point, then we define the n^^ iterate of P as 

r(p) = /o/«-i(p). 

The collection of iterates 

Of{P) = {P,f{P),f{P),...} 
is called the (forward) orbit of P by /. If ^Of{P) is finite, we say that P is preperiodic. A 
preperiodic point P is periodic of period n if f^{P) = P. The smallest such n is called the minimal 
period for P. Northcott in the 1950s [NorSOj used height functions to show that for any given 
/ and K, the set of preperiodic points of / defined over K, Preper(/, K), is finite. This is the 
dynamical analogue of the finiteness of the rational torsion subgroup of an abelian variety A/K. 
Morton-Silverman in 1994 [MS94j conjectured that Preper(/, K) is bounded independently of the 
map /, the dynamical analogue of Merel's Theorem [Mer96j for elliptic curve torsion. 

Conjecture (Morton-Silverman |MS94j ). For any integers d > 2, > 1, and D > 1 there is a 
constant C = C{d, N, D) with the following property: For any number field i^/Q with [i^ : Q] < D 
and any morphism / : P^ — t- P^ of degree d defined over if, 

#Preper(/,i^) <C. 

Poonen studied the explicit case where / : P^ — > P^ is a degree 2 polynomial defined over Q. He 
makes the following conjecture. 

Conjecture (Poonen |Poo98| ). For n > 3 there is no quadratic polynomial / defined over Q with 
a Q-rational periodic point of minimal period n. 

Assuming this conjecture, he shows that there can be at most 9 Q-rational preperiodic points and 
classifies all possible graph structures of Preper(/, Q). For n = 4 |Mor96j and n = 5 |FPS97j it is 
known that there are no Q rational periodic points of minimal period n. Stoll |Sto08j conditionally 
proves the case where n = 6. Jointly with Patrick Ingram |Hut09bj the author has verified Poonen's 
conjecture for quadratic polynomials + c for all c values with numerator and denominator up to 
±108. 
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A few other families have been studied. Manes |Man08j studied a certain family of quadratic 
rational maps on P^(Q) conjecturing maximal period 4 and at most 11 rational preperiodic points. 
In higher dimensions, the author [Hut09aj searched for periodic points defined over Q on Wehler's 
class of K3 surfaces defined on p2 X P^. In [HutlObj the author constructs families of degree 2 
polynomial maps on which determines a lower bound on the growth factor for the largest 
minimal period of a Q-rational periodic point as N increases. In all these situations the methods 
used were specific to the family studied and, except for |Man081 IPoo98j . focused solely on the 
periodic points. 

The purpose of this article is to provide an algorithm for a number field K and an implementation 
for K = Q in Sage |SJ05j to compute Preper(/, K) and to gather numerical evidence related to 
the conjectures of Morton-Silverman and Poonen. Additionally, the notion of dynatomic cycles 
[HutlOaj is extended to preperiodic points. Their basic properties are studied and they are shown 
to be effective. 

The article is organized as follows. Section [T] discusses the problem and the difficulties the 
algorithm must solve. Section [2] describes the algorithm in detail. Section [3] describes generalized 
dynatomic cycles. Section S] discusses experimental results from applying the algorithm to various 
families of maps. Finally, Section [5] provides a few interesting isolated examples. 

There is a recent preprint by Doyle-Faber-Krumm which presents an algorithm to compute 
Preper(/, K) for f{z) = z'^ + c and [K : Q] = 2. Their method is to produce a good bound on the 
height of a preperiodic point using filled Julia sets and then enumerate the points of small height 
on K to determine the set of preperiodic points |DFK12j . In theory, their algorithm can be applied 
to any number field K. 

1. Discussion of the problem 

Given a morphism / : (K) — ?• (K) defined over a number field K the goal is to find all 
the points in F^{K) with finite forward orbit, i.e., the rational preperiodic points. The method is 
to use information about the cycle structure of / modulo primes to determine information about 
the cycle structure of / over K. This is similar to searching for rational solutions to Diophantine 
equations by reducing modulo primes. 

When reducing a rational map modulo primes, some care must be taken in choosing the primes. 
Let i? be a discrete valuation ring, K its field of fractions, vr a uniformizer, and k the residue field 
with characteristic p. 

Definition 1. Denote x as the reduction of x mod vr. 

We reduce a polynomial / mod vr, denoted /, by reducing each of its coefficients. 

The notion of good reduction we want is that the local dynamics reflects the global dynamics 

(1) j^=rix). 

Proposition 1 f jMSOSQ . Lei / = (/o, . . . , /at) : ^ P^. The following are equivalent: 

(a) deg(/) = deg(]0 

(b) The equations fi = have no common solutions. 

(c) The resultant Res(/o, . . . , fn) ^ (mod vr). 

Definition 2. If / : P^ — )• P^ satisfles any condition of Proposition [H then we say that / has good 
reduction modulo vr. Otherwise, we say / has bad reduction modulo vr. 
A map with good reduction satisfies equation ([TJ. 

It is clear that the minimal period of a periodic point in the residue field k (local information) 
must divide the minimal period over K (global information). Furthermore, there is a precise 
description of the relationship between the local and global minimal periods. For / : P^ — t- P^ this 
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is a collection of results from several authors |Sil071 Theorem 2.21]. We state the special case of 
/ : — )• from the general theorem |Hut09b] . 

Proposition 2 ( |Hut09b] ). Let f : F^ — )• P'^ be a morphism defined over K with good reduction 
at TT. Let P G F^ (K) be a periodic point with minimal period n such that P has minimal period m 
for f. Then, there is some f stable subspace V of the cotangent space ofF^ such that 

n = m or n = mryp^ 

for some explicitly bounded integer e > and where ry is the order of df^p on V . The bound for 
e is given by 

ri+iog2(^(p)) p^2 

^-|l + log.( -^-(^)+f^^^ ) p = 2. 

where a = ^-y^ and v{-) is the valuation. Moreover, V is the scheme theoretic closure of the finite 
orbit Oj(P). 

2. Algorithm 
A broad outline of the algorithm is as follows. 

(a) For several primes p with good reduction, find the list of possible global periods: 

(i) Find all the periodic cycles modulo p 

(ii) Compute m,mrvp^ for each cycle. (Proposition [2|). 

(b) Intersect the lists of possible periods for the chosen primes. 

(c) For each n in the intersection, find all rational solutions to f^{P) = P. 

We have now determined all the rational periodic points. 

(d) For each known rational preperiodic point P find all its rational preimages, i.e., rational 
solutions to f{Q) = P. 

(i) repeat until there are no new rational preperiodic points. 

We now discuss details and give examples. 

2.1. Rational periodic points. As a direct consequence of Proposition Hibl each map has a finite 
number of primes of bad reduction. In practice the data from a small number of good primes (3-5) 
is typically sufficient to have the correct (or nearly correct) set of possible periods. Consequently, 
we assume that the primes used are small. With this assumption the implementation uses the 
memory intensive approach of building the complete table of forward images. The points of P^(A;) 
are hashed so that the table of entries (P, f{P)) is a table of integers. The iteration data is obtained 
by evaluating the function at each point only once. This method is used because evaluation of the 
function is a very expensive operation compared to a table look-up. 

Once all the local cycles have been found, we must compute the complete list of possible periods 
from Proposition [21 {m,mrv ^mrvP^nirvP^ , ■ ■ ■ ^rnryp^^ ■ An easy application of the chain rule 
allows us to compute the derivative of iterates with only evaluation of the function itself. 

m—l 

(2) (/-(p))' = n nf{p))- 

1=0 

This is important since for large periods the function will become unmanageable. 

We must also take into account the V in Proposition [2l In dimension 1, there is no issue as 
and V are both dimension 1, and we simply take the multiplicative order of the value of the 
derivative (i.e., the multiplier). However, in higher dimensions the derivative is a matrix and it is 
possible that we need the multiplicative order of some proper subset of that matrix. While V may 
be explicitly described as the scheme theoretic closure of a finite list of points, determining the 
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explicit subset of the derivative matrix can be time consuming. Since, in practice the data from a 
smah number of primes greatly reduces the list of possible periods, this issue was by-passed. The 
multiplicative order of the eigenvalues of the derivative matrix is computed and then we expand 
the list {m, mr, mrp, . . . , mrp^} by allowing r to be the least common multiple of any combination 
of those values. While this expands the list of possible periods for each prime, it is still a valid list 
of possible periods, since the correct ry must be contained in the list of least common multiples. 

Example 1. For the map f{z) = — 7/4 over Q. The only prime of bad reduction is 2. Reducing 
modulo 3, (1 : 0) is fixed and (0 : 1) is periodic of minimal period 2. They both have multiplier 0, 
so the possible global periods are 

Per3 = {l,2}. 

Reducing modulo 5, (1 : 0) is fixed and (1 : 1) is periodic of minimal period 2. The point (1 : 1) 
has r = 4, so the possible global periods are 

Per5 = {1,2,8}. 

Reducing modulo 7, the possible global periods are 

Per7 = {1,2,3,6}. 

The intersection of these sets of possible periods is 

Per 3 n Per 5 n Per 7 = {1,2} 

Thus, over Q, there may be fixed points and points of minimal period 2. This does not guarantee 
that there are points with these periods, but it does prove that there are not any (rational) points 
of any other minimal period. 
Solving the two equations 

/(z) = z fiz) = z 
we find the fixed point at infinity (1 : 0) and the two cycle [(1 : 2) — ?• (—3 : 2)]. 

To determine the rational periodic points, we find all rational solutions to the equations f^{P) = 
P for all n in the set of possible periods. The implementation computes a p-adic approximation 
of local periodic points to an accuracy predetermined by a height calculation. The smallest ratio- 
nal point approximated by this p-adic approximation is determined by the LLL basis reduction 
algorithm |LJL82j . If this point has height larger than the precomputed bound, then it is not a 
periodic point. Otherwise, we verify that it is a periodic point. Over number fields there are other 
algorithms to compute "short" bases [FSlOj . 

To produce a height bound we use a NuUstellensatz argument. In particular, if / is a morphism 
then there is some integer D such that 

G (/o,...,/iv) 0<i<iV. 
A value of D valid for all / : — t- is explicitly known. 

Lemma 1. jLaz771 Corollary p. 169] If f = [fo, • • • , Jn] is a morphism with fi € K[xo, . . . , xn], 
then 

(Ar+i)(rf_i)+i 

t [Jo, ■ ■ ■ ) In)- 

We then explicitly find the combinations 

TV 
j=0 

and use them to compute an explicit bound on the difference between the height of a point and 
the canonical height of a point. Since the canonical height of a preperiodic point must be 0, this 
gives an upper bound on the height of a preperiodic point. 
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Definition 3. For a polynomial /(xq, . . . ,xn) = Cqx" we define its height as the maximum 
height of its coefficients 

h{f) = max{h{ca)). 



Proposition 3. Let f : 



T>N _^ -pN ^ degree d morphism and P G Preper(F, J^). Let 
D = {N + l){d-l) + l. 



Then, 

h{P)< 



max ( h{f) + log 



N + d 
d 



deg(/) - 1 
Proof. We need the constant C such that 

hj{P)-h{P) 



log (iV + 1) 



N + D-d 
D-d 



+ max h(gi 



where hj- is the canonical height of P with respect to /. 
We first produce a bound 

\h{fiP))-dhiP)\<Ci. 

An upper bound is obtained by simply taking the largest coefficient of / times the number of 
monomials of degree d, 



h{f{P)) < log (H{PfH{f) 



N + d 
d 



dh{P) + h{f) + log 



N + d 
d 



Since / = [/q, . . . , /tv] is a morphism, the Nullstellensatz implies there exist sets of polynomials 
{^Oj, • • • ) 5Afj} £ R[xo., ■ ■ ■ ,xm] homogeneous of degree D — d such that 

N 



i=0 



where Res = resultant(/o, . . . , /at) ( |Mac941 §1 (p. 8)]). Now we compute 



i7(P)^ =max(|xj|)^ 

N 

fi9i,j 



max 



1=0 



< (A^+ 1) max \figij\ 
'N + D-d 



<{N + 1) 



D-d 



{nmxH{gmiPf-''H{f{P)). 



Dividing both sides by H{P)^ and taking logarithms yields 
where 



C: 



dh{P) < h{f{P)) + log(C3) 
N + D-d~^ 



{maxh{gi)) 



D-d 

does not depend on P. Taking the larger of the upper and lower bounds gives us the desired Ci 
such that 



(3) 



<Ci. 



h/(P) - dh{P) 

With the Ci in hand, we apply the limit definition of the canonical height 

h,(P) = Um MeS). 

■'^ ' n-^oo (deg/)" 
5 



Let a > be an integer. Then from ([3]), 

a-1 



(deg/)« 



HP) 



^ hif+\p)) h{f{p)) 

^ (deg {degf)k 



E 



fc=0 

a-1 

< 

k=0 

a-1 



1 



(deg/)'=+i 



h{f'^+\P))-{degf)h{fHP)) 
Ci 



k=o ^^^^ ■^^''^^ '^^^ ^ k^o ^^^^ 



^ a— 1 

—y 

per f Z-^ 



Taking the limit as a — t- oo we have 

hf{P)-h{P) <d^E(d^ = deg(/)-l- 

□ 

Now that we have an upper bound on the height of a rational preperiodic point, we can determine 
how far we must carry the p-adic approximation. Since the implementation is for Q, we compute 
the constant needed for the LLL application. We are going to apply LLL to the lattice in Z^"*"^ 
generated by the p-adic approximation P (for f{P) = P) and times the standard basis of Z^"*"^. 
Let b' be the smallest vector in the lattice obtained from applying LLL. Let P be the projective 
point with coordinates b' . By our choice of I, P is unique point of height < B corresponding to P, 
if such a point exists. 

The constant B is determined in Proposition [3l so we need to determine the required i given B. 

Proposition 4. Let P G Z/p^Z and P the point corresponding to the smallest vector from applying 
the LLL algorithm to the coordinates of P and p^ times the standard basis of'L^'^^. If 

p^ > 2^/2+ii?2V]vTT, 

then P is the unique point corresponding to P of height < B if such a point exists. 

Proof. It is not hard to see that points in P^(Q) of height < B map injectively into P^(Z/p^Z) for 
p' > 2B\ 

The LLL algorithm in Sage uses the parameters 5 = 2>/4: and rj = 0.501. From |LJL82|, Proposition 
1.6] we get the bounds on the smallest resulting basis vector 

(4) |6o| < 2^/4d(L)V(^+i) 

where d{L) is the determinant of the lattice. The determinant of the lattice does not depend on 
the choice of basis and can be computed as 

d{L) = det(6o, b,,...,bM)= det(P,p', . . . J) > (/)^+^ 

To change from the vector norm to the height we have 



< H{bi)VNTl. 

Returning to (jl]), we need 

2B^VnTi < 

and thus 

2B'^y/N + 1 < 
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The vector resulting from LLL may not actually be the smallest vector in the lattice, so we need 
correct for that. From |LJL821 Proposition 1.11] we have the bounds 

for any x in the lattice. So we need an additional factor of 2^/^. 
So we have 

□ 

When computing the p-adic approximation, if the Jacobian is invertible, we lift with Hensel's 
Lemma from to p^^. If not, we try all possible lifts to p^"*"^. 

Lemma 2 (Hensel's Lemma). Let K be a number field with ring of integer Ok and p a prime of 
K . Let f : {Ok) {Ok)- Suppose there exists Pq such that 

f{Po) = {0,...,0) mod/ 

and f'{Po) is invertible. Then there exists a unique Pi such that 

P = Po + Pip\ 

as vectors, such that 

f{P) = {0,...,0) mod/^. 

2.2. Rational preperiodic points. At this point we have computed all the rational periodic 
points. We must now determine the rational points that are preperiodic, but not periodic for /. 

Definition 4. We say that Q is an n^^ preimage of P by / if 

r{Q) = p. 

Since every preperiodic point is eventually periodic, we know that some forward image of every 
preperiodic point must be periodic. Thus, by computing all of the rational preimages of the rational 
periodic points, we arrive at the full set of rational preperiodic points. 

Given a point P, we solve the equation f{Q) = P using elimination theory. Let / be the ideal 
generated by f{Q) — P. Let G be a Groebner basis of / with respect to the lexicographic ordering 
on K[Xi, . . . , X]\f]. Then G n K[Xj, . . . , X^] is a basis for / n K[Xj, . . . , X^], the elimination 
ideals. In particular, we can find LDKIxm] and solve for the possible values of X^. Then we work 
backwards one variable at a time, until we arrive at the full set of solutions. 

Example 2. For the map f{z) = — 7/4 we already know about the fixed point at infinity (1 : 0) 
and the 2-cycle [(1 : 2) — t- (—3 : 2)]. We now compute pre-images to find the preperiodic points. 

The only rational preimage of (1 : 0) is (1 : 0). The rational preimages of (1 : 2) are {(—3 : 
2), (3 : 2)}. The rational preimages of (-3 : 2) are {(1 : 2), (-1 : 2)}. 

The points (—1 : 2) and (3 : 2) were not previously known, so we must find their rational 
preimages. They both have no rational preimages, so the final set of rational preimages is 



{(1:0), (±1:2), (±3: 2)}. 
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3. Generalized dynatomic cycles 

In this section we present an object for studying the set of preperiodic points of a given period. 
We first recah the notion of a dynatomic cycle for / : — ?• P^. 

Let K be an algebraically closed field and / : P^ — t- P^ be a morphism defined over K. Consider 
the graph of in the product variety P^ x P^ defined as 

and the diagonal defined as 

A = {(P,P):PgP^}. 

Their intersection is precisely the periodic points of period n, and we can determine the multiplicity 
as the multiplicity of the intersection. Denote the intersection multiplicity of r„ and A at a point 
(P, P) G P^ X P^ to be ap{n) and, when the intersection is proper, the algebraic zero-cycle of 
periodic points of period n as 

pgpiV 



Define 



and 

d\n P&X 

where ^ is the Mobius function. 

Definition 5. We call ^ni'P) the n^^ dynatomic cycle. If a*p{n) > 0, then we call P a periodic 
point of formal period n. 

We now generalize this to preperiodic points. 

Definition 6. A preperiodic point P of period {m,n) satisfies y^+^^p) = f ''^(^py We call m the 
preperiod of P. Note that a point with period (m, n) is also a point with period (m + 1, kn) for any 
G N. 

A point P has minimal period {m,n) if P has preperiod exactly m and f^{P) has minimal 
period n. 

Define the generalized {m,n) -period cycle as 

The points in its support have preperiod at most m and their m}^ iterates have period n. We are 
interested in the points with minimal period {m,,n). Define 

^m,n(/) = E ^(™/^) ((^™+'^ ^ ^'») - (^m+d-l H T^.i)) . 
d\n 

Remark. For / : P-^ — )• P^, ^m,n{f) and $m,n(/) have the following representations. Let P„,G„ 
be homogeneous polynomials such that = [P„,G„]. Then, $m,n(/) and ^nif) are polynomials 
in two variables. We obtain 

^m,n(/) — ^n(-Prn) Gfn) — GmPn+m PmGn+m 
(J)* ( f\ — ^n{Pm -, Gm) 

^m,n{f ) is clearly a polynomial and effectivity (Theorem Hibj) is the statement that ^>Jj^„(/) is also 
a polynomial. 



Definition 7. Points whose multiplicity is non-zero in ^mnif) called formal preperiodic points 
with formal period (m, n). 

Definition 8. For n > m > 1 we say that / is (m, n)-nondegenerate if T^^^ and intersect 
properly for all | n and < k < m, where Fq = A = {{P, P) : P £ P^}, the diagonal. 

Theorem 1. Let f : X ^ X be {m,n)-nondegenerate. 

(a) Points P are in the support of^m,n{f) if and only if P is preperiodic with preperiod at most 
m and f"^{P) has period n. 

(b) ^m,n(/) - $m-i,n(/) is effective. 

(c) ^m,n is effective. 

(d) Points P in the support of ^^^j^^f) satisfy f^{P) has formal period n. 

To prove Theorem [1] we use methods similar to |Hutl2j . Let Rp be the local ring of the product 
(P, P) in X P^. We first prove that we need only the naive intersection theory. Serre's definition 
of intersection theory is the following. 

6-1 

i(F„+^,F^;P) = ^(-l)Mimi^(Tori(i?p//r„+„,i?p//r„)). 

1=0 

Note that for this definition to work, we must have a representation of / which is defined for all 
points {f^{P) : < /c < n + m}. In |Hutl2j this was done by replacing / with to be able to 
work only with fixed points. Since we are dealing with a preperiod, that method is not possible 
here. However, since we are working with / : P^ — ?• P^ we already have a global representation for 
the map. Since the set {f^{P) :0 < k < n + m} is a finite set of points, we can find a hyperplane 
which does not intersect this set and, by conjugating, move this hyperplane to xq = 0. Then we 

can dehomogenize / to f(^,...,^) = F(Xi,X2, . . . ,Xn) = PCX). We can then write the 
coordinate functions of F as power series in Er[[X]]. 

Lemma 3. |SerOOl Corollary to Theorem V.B.4] Let (-R,m) be a regular local ring of dimension 
h, and let M and N be two non-zero finitely generated R-modules such that M N is of finite 
length. Then Tor i{M, N) = for all i > if and only if M and N are Cohen- Macaulay modules 
and dim M + dim N = b. 

Proposition 5. Let f : P^ — )• P^ be a morphism defined over K such that f is {m, n)-nondegenerate 
Let P G ¥^{K). Then, ToTi{Rp/h„+^,Rp/hJ = for all i > 0. 

Proof. We have dimP^ x P^ = 2N and dimF„+m = dimFm = N. The ideals Ir„+rn ^^'^ 
each generated by elements and F„+m and F^ intersect properly. Therefore, 

dim;^(i?p/(/r„+„ + /r„)) = length(i?p//r„+„ ® Rp/IrJ < oo. 

Thus, the union of the generators of and the generators of /r„ are a system of parameters 

for Rp [SerOOl Proposition IILB.G]. Consequently, since the local ring Rp is Cohen-Macaulay we 
can conclude that Rp/It„+^ is Cohen-Macaulay of dimension [SerOOl Corollary to Theorem 
IV. B. 2]. Similarly with Ivm^ fo conclude that Rp/Ir„ is Cohen-Macaulay of dimension A^. 

We have fulfilled the hypotheses of Lemma [3] and can conclude the result. □ 

Proposition [5] implies that 

i{Tn+m,'^m; P) = dimA' (TorQ (i?p/Ir„+,„ , -Rp/^r,„ )) 

which is the codimension of the ideal (/r„_,.„ + -^r„i ) • Recall that we can compute the codimension 
of an ideal from its leading term ideal: 

K[[Xi, . . .,Xn]]/I =k Span(X'' | X^ LT{I)). 
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Lemma 4. |Eis041 Corollary 6.9] Suppose that {R, m) is a local Noetherian ring. Let x £ R be a 
non-zero divisor on R and let M be a finitely generated R-module. If x is a non-zero divisor on 
M, then M is flat over R if and only if M/xM is flat over R/{x). 

Effectivity is a local property, so we can consider each point P G ¥^ {K) separately. We dehomog- 
enize and move P to the origin. By abuse of notation, we will still consider the power series represen- 
tation of / at P as -F(X) = [Fi(X), . . . , Fjv(X)]. The method is to deform the algebraic zero-cycle 
to get ct zcro-cyclc where 9^11 points are multiplicity 1. We consider ^m,n,P 

to be the algebraic 

zero-cycle obtained by intersecting the equations for Tn+m = (^i — -Ff "'"'"(X), . . . , Y]\f — F^''~"*(X)) 
and the graph = (^i — -Fi"(X), . . . ,Yiy — F^(X)) as analytic varieties (in Rp). We deform 
Zm,n,p by considering the iterates of 

F(X,t) = [Fi(X) + i,...,F^(X) + t] 

for a parameter t £ and their graphs denoted r„(t). We denote the deformed family as 
Zm,n,p{t)- Notice that we are deforming and then iterating so that Zm,n,p{'t) is associated to 
(F(X,t))"+™ and (F(X,t))'". 

Proposition 6. Let n,m £ 'H be such that f is {m,n)-nondegenerate and let P E ¥^{K). The 
family Zm,n,p{f) is flat over K[[t]]. 

Proof Working locally at P, Zm,n,p = ap{m,n){P) with ap{m,n) = dim/< i?p/(/r„+™ + -^r„)- 
Thus, to show flatness for Zm,n,p{t), we need to show flatness for Rp[[t]]/ {Ir„+r„it) + Irmi^))- 

We apply Lemmadwith M = -Rp[M]/(/r„+„ (*) + Ir„,it)), R = K[[t]], and x = t. We see that 
M/tM ^ Rp/{Ir„+mit) + Ir^{t)) from our choice of deformation and K[[t]]/{t) ^ K. Thus, M/tM 
is a flat X-module since it is a finite dimensional ii'- vector space by the (m, n)-nondegeneracy of 
/. Now, we just need to show that t is not a zero divisor on M. 

Assume that t is a zero divisor. Then, there exists a 6 E M with b ^ such that tb = 0. In 
particular there exist E such that 

2N 

tb = y^ai&i, 

i=l 

where bi are the generators of (-^r„+,„(i) + Irmi't))- Specializing to i = 0, we must have 

/27V \ 
( ^ aA = 0, 
\i=i J t=o 

with [bi)t=o 7^ for all i. Assume that (aj)t=o = for all i, then we have 

2N 
i=l 

with ^ E ^^[[t]]. This contradicts b (/rn+m(t) +-^rm(i))- So we have at least one (aj)j=o 7^ 
and, hence, there is a relation among the (6j)t=o, which contradicts the assumption that / is 
(m, n)-nondegenerate. □ 

Lemma 5. If d\n, then 

ap{m,d) < ap{m,n). 

Proof We need to see that n Fm+n ^ n T„,+d- We obtain /™+" from /'"+'^ by taking 

jm+n yn— d ^ jm+d 

Thus, Tm+n is obtained from r^+d by taking algebraic combinations of elements of the ideal. □ 
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Proof of Theorem [Jl 

(a) Points that are both on the graph Tn+m and must satisfy f'^+'^[p) = f'^(P). 

(b) We must show that multiphcities of points in $m,n(/) are larger than multiphcities of points 
in $m-i,n(/)- In particular, we need to show that 

n-\-rn, n+m— 1 m— 1 / 

To go from the right-hand side to the left-hand side we replace Xi with -Fi(X) for 1 < i < A^. 

(c) We fix [m,n) and consider each point P G F^{K). If P is not periodic of period {m,n), 
then we have ap{k, (i) = for all (i | n and < /c < m and hence ap(m, n) = 0. So we may 
assume that P is periodic of period {m,n). 

We consider the family of algebraic zero-cycles Z(^^^n^^p{t) defined above. By Proposition 
[6] this is a flat family and, thus, by |Laz81j we have that 

lim ^(m,n),p(*) = ■^{m,n),p(0) = ^{.m,n),P- 

In particular, if {Pj{t)} are the points in the support of p(t) which go to P as t — t- 0, 

then if we write the algebraic zero-cycle as 

Z(m,n)A^) = Yl ^P,{t){m,n){Pj{t)), 

Pj(t) 

we have that 

ap{m,n) = ''^^ap^(^t){m,n) and a*p{m,n) = ap.^^^(m, n). 
j j 
Note that each Pj{t) is periodic with minimal period {kj, dj) with dj \ n and kj < m. There 
are finitely many such Pj{t); in fact by fiatness, there are ap{m,n) of them counted with 
multiplicity. From standard results in the theory of analytic varieties in several complex 
variables concerning the Weierstrass Preparation theorem and multiple roots of Weierstrass 
polynomials |D'A93[ §1.4], we know that the set of t values for which there is a solution 
Pj{t) with multiplicity greater than one is a thin set. In particular, generically there are 
ap{m,n) distinct Pj{t) which satisfy Pj{0) = P. Finally, ap{k,d) < ap{m,n) for d \ n and 
< A; < m by (jb|) and Lemma [5l Thus, by avoiding a thin set of t, for each d \ n and 
< k < m each Pj{t) occurs with multiplicity 1 in Z(^i.^^-j^p{t) if its /c*^ iterate has minimal 
period dividing d and preperiod at most k and multiplicity otherwise. We compute for 
Pj{t) with minimal period {kj,dj): 

^™,n(/) = E ^W^) ((r^ n F^) - (F, n f^_i)) 

d\n 
d\n 




The term |^apj.(() (m, d) — ap.(^£^{m — 1, d)j is 1 if kj = m and dj \ d and otherwise. Then 
we are taking the Mobius sum of 0, 1 where it is 1 if dj \ d and otherwise. Thus, 

\iPj{t) has minimal preperiod m and f'^{Pj{t)) has minimal period n. Otherwise, a*p^^^{m, n) = 
0. 
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Since 



a*p{m,n) = ^ a^^.(j)(m, n), 



then a*p{m,n) > 0. 

(d) As in (jcj) we perturb the system and we know from the proof of (jcj) that ap.fj;^{m,n) > 1 if 
and only if f^{Pj{t)) has minimal period n. In particular, 

"■/™(Pj {*))("-) = 1- 

We also have 

ajm.(-p-)(n) = ^ '2/"i(Pj.(i))("') > 1- 
j 

Thus, f^{P) has formal period n. 

□ 

For dynatomic cycles it is true that if P is multiplicity 1 in (/), then / is a point with minimal 
period n |HutlOaj . This turns out not to be true for generalized dynatomic cycles. 

Example 3. Let f{z) = z^ — l. Then we compute 

However, is a preperiodic point with minimal period (0, 2). 

We now compute the number of preperiodic points of period (m, n) and the number of formal 
preperiodic points of period (m,n). 

We need to compute the intersection number for Vm^^n+m C x P^. Let Di and D2 be the 
pullbacks in P^xP^ of a hyperplane class D in P^ by the first and second projections, respectively. 

Lemma 6. |HutlOa|. Proposition 4.16] For A; G N, the class ofTk is given by 

N 

j=0 

N .mN 



Theorem 2. A morphism f : P — )■ P of degree d has 

N 

deg($^,„(/)) = 

This is the number of preperiodic points of period (m, n) counted with multiplicity. 
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□ 



Proof. We compute the intersection number of Tn+m and Tm- 

(r„+„,) • (r„) = (f;(d"+-)^-^z)f-^Dn • (f2(dn''-'D^^'Dl\ 

\j=0 ) \fe=0 / 

j+k=N 

_ ^n{N-j)+mN 

j+k=N 
N 

j=0 

Corollary 1. A morphism f : ¥^ — )■ given by N + 1 homogeneous forms of degree d has 
^^Z{^m,n{f)) = /"(^/^) (deg($^,D) - deg($^_i,z))) 

D\n 

N 

= Y,^.{n/D)Y^d^^-^^. 

D\n j=0 

For / : — 7- P^, a topic for further study is the geometry of the dynatomic modular curves 
resulting from the generalized dynatomic polynomials, see |Bou92t lMor96j . 

4. Uniform Boundedness 

4.1. The family z'^ + c. Poonen studied the special case of the Morton-Silverman uniform bound- 
edness conjecture for quadratic polynomial maps fc{z) = z"^ + c. In this section we apply the above 
algorithm to a computational investigation of the families of maps fd^c = z'^ + c, which have been 
studied by Narkiewiscz. The following lemma shows that the denominator of c must be a d^^ power, 
generalizing an observation made in |HIng| . 

Lemma 7. Suppose that z'^ + c has a periodic point a G A^{K). Then for each nonarchimedean 
place V of K with v{c) < 0, we have v{c) = dv{a). For each nonarchimedean place with v{c) > 0, 
we have v{a) > 0. 

Proof If > v{c) > dv{a), then, by the ultrametric inequality, v{a'^ + c) = dv{a) and, in particular, 
dv{a'^ + c) < v{a'^ + c) < v{c). By induction, v{fJl^{a)) = d^v{a) which, since v[a) / 0, contradicts 
the periodicity of a. If, on the other hand, > v{c) and dv{a) > v{c), we have v{a'^ + c) = v{c). 
But in this case, dv{(j){a)) = dv{c) < v{c), and so the previous argument shows that fd,c{oi) (and 
hence a) is not periodic. 

For the second claim, simply note that if v{c) > but v{a) < 0, we immediately conclude 
v{a'^ + c) = dv{a) < 0. By induction we obtain v{f^^{a)) = d'^v{a), from which is it clear that a 
cannot be preperiodic under f^^c- D 

The previous lemma greatly reduces the search space when we apply the algorithm to all maps 
fd,c{z) defined over Q with H{c) < B for some height bound B. The results are summarized in the 
following table. 
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map 


height bound 


max period 


max 7^ periodic 


max ^ preperiodic 


^2 + c 


i, DDL), DDL) 


o „ 29 
J) — 16 


t- „ 21 

0, c - Yg 


q ^ 29 


+ c 


i,UUU,UUU 


i, c = U 


4, c = U 


4, c = U 


Z + C 


5, DDL), DDL) 


z, c = — i 


0, c = — i 


4, c = — i 


5 1 
Z + C 


5,UUU,UUU 


1, c = U 


4, c = U 


4, c = U 


z + c 


iU,UUU,UUU 


z, c = — i 


0, c = — i 


4, c = — i 


z'^ + c 


iU, (JUL), (JUL) 


i, C = U 


/I ^ n 
4, C = U 


4, C = U 


z^ + c 


10,0U0,0U0 


2, c = -1 


3, c= -1 


4, c = -1 


9 1 

z + c 


10,0U0,0U0 


1, c = 


4, c = 


4, c = 


z^o + c 


10,0U0,0U0 


2, c = -1 


3, c= -1 


4, c = -1 


z^^ + c 


10,0U0,0U0 


1, c = 


4, c = 


4, c = 



In addition to the 12 structm'es from Poonen |Poo98j for z'^ + c the following 2 preperiodic 
structm'es are possible. Note that the fixed point at infinity is included in the diagrams. 



Uz) = z»l - (22<'+l - 2) 




oo 


0000 



From this data we make the following conjectures. 

Conjecture 1 (Generalized Poonen). For n > 3 there is no fd,c{z) = z'^ + c defined over Q with a 
Q-rational periodic point of minimal period n. For maps of the form fa^c we have 

#Preper(/d,„Q) < 9. 

Note that this conjecture is no longer a special case of the Morton-Silverman conjecture as it 
allows the degree of map to increase. We provide a more general conjecture along these lines in 
Section 14.31 

For odd d, results of Narkiewicz resolve Conjecture 1 as a special case. In particular 

Theorem 3 (Narkiewicz |Narl2j ). For n > 1 and d odd there is no c & Q such that f^^c has a 
Q-rational periodic point of minimal period n. Furthermore, 

#Preper(/rf,„Q) <4. 

The proof is actually quite simple. Since fd^c is nondecreasing there can only be fixed points 
(with no preperiod). The bound comes from counting the number of rational roots of fd,c{z) — z. 
The even degree case remain open. 

Conjecture la (Even degree). For n > 2 there is no even d > 2 and c G Q, such that fd^c a 
Q-rational periodic point of minimal period n. Furthermore, 

#Preper(/rf,e,Q) <4. 

4.2. Families of Conservative Maps. A point P is a critical point for / : — )• P-^ if f'{P) = 0. 
A map is conservative if all of its critical points are fixed points. Note that conservative maps are 
a special case of post-critically finite maps, maps whose critical points are all preperiodic. The 
algorithm was applied to two families of conservative maps. 
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The conservative maps 



{d - 2)z'^ + dz 
~ dzd~i + {d-2) 

for 2 < d < 100 were examined. In all cases there were 4 rational preperiodic points {0, 1, — l,oo}. 
For d odd, they are all fixed. For d even, {0, 1, oo} are fixed and —1 is strictly preperiodic, [—1 — ?• 1]. 
The conservative maps 

for 2 < d < 200 were examined. For d = 2 there are 3 Q-rational fixed points and 1 strictly 
preperiodic point for a total of 4 rational preperiodic points. For 3 < d < 200, there are 2 fixed 
points. 

From this data it seems reasonable to conjecture that the number of rational preperiodic points 
for both of these families of conservative maps is uniformly bounded independent of d. 



4.3. A more general conjecture. In addition to families of maps already discussed, the author 
examined a few other families, such as families of maps of the form z'^ + cz^, d > e > 1 for fixed 
e. In all cases there seemed to be a similar phenomenon of uniform boundedness independent of d. 
On this somewhat limited evidence, consider the following conjecture. 

Conjecture 2. Let g{z) be any rational map and let 

fd,g{z) = z'' + g{z). 

Then there exists a constant C{g,D) such that for all number fields [K : = D 

#FTepev{fd,g,K) <C. 

There are many further questions associated with this conjecture, such as whether C depends 
only on degg and not g itself. 



5. Isolated Examples 

We now give a few interesting isolated examples of the full Q-rational preperiodic structure for 
maps on P^. For P^, most examples are drawn from [BDJ"'"09l IManOSl IPoo98j . For P^, examples 
are drawn from [Hut 10b) or created from lower dimension examples. The goal was to find a few 
interesting examples with either long cycles, many connected components, or simply many rational 
preperiodic points. For > 1, it is virtually certain that these examples can be bettered in all 
three aspects. 

The columns of the chart are 

• The coordinates of the morphism / : — t- P^. 

• The list of Q-rational cycle lengths. 

• The number of Q-rational preperiodic points in each connected component, listed in the 
same order as the cycle lengths. 

• The total number of Q-rational preperiodic points. 
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pi 


map 


cycles 


con. comp. 


JJ_ T 


z — 1 


roil 


To 1 1 

{3,1} 


4 


J2 7 
^ - 4 


roil 


{4,1} 


5 


5 53 1 1 
24 ~ 24 ' 


r /I 1 1 


r /I 1 1 
{4,1} 


5 


-,2 3 
Z -4 


r 1 1 1 1 


{2,2, 1} 


D 


^2 o 
z — I 


r 1 1 1 1 


{3,2, 1} 


D 


1 ^3 25 ^ 1 1 
12^ -12^+1 




{7,1} 


O 

8 


~2 29 
^ 16 


fQ 1 1 


fQ 1 1 

{8, 1} 


y 


^2 21 
^ 16 


{2,1,1,1} 


{4,2,2,1} 


9 


± Z _ 91^ I 1 
30 ^ 30 ^ ^ 


{2,1} 


{9,1} 


10 


4^ ^ 2 


{2,1,1,1} 


{4,2,2,2} 


10 


1 ^3 151 ^ I 1 
240 ^ 60 ^ ^ 


{2,2,2,1} 


{4,4,2,1} 


11 


3 ^3 1 19 ^ 
2^ -r g ^ 


{2,1,1} 


{10,1,1} 


12 


7 7 
24^ 6z 


{4,1} 


{8,4} 
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p2 


map 


cycles 


# con. comp. 


# Pre 


[-f x2 + (2y - + _ + ^2)^ 


{9,1} 


{9,2} 


11 


-fx2 + (2y+ffz)x-y^,z2] 








[2^3 - 50x^2 +24^3, 


{20,1,1} 


{28,1,1} 


30 


5y3-53yz2 + 24^3, 24^3] 










{2,2,1,1,1,1,1,1,1} 


{12,8,6,6,4,4,2,1,1} 


44 


r 3 3 I 19 2 

[ 2 g J/ ^ ; 


{2,2,2,2,2,2, 


{20,20,20,20,10,10 


112 


23oy'-Wy^' + ^''^'] 


2,2,2,1,1} 


4,4,2,1,1} 





p3 


map 


cycles 


# con. comp. 


# Pre 


\-x^ + \xvj^ + w^, - Ifyif^ + , 


{60,1,1,1} 


{84,1,1,1} 


87 


j^z^ - ^zw"^ + w^,w^] 








[{-y - u)x + {-§y^ + ^uy + n2), 


{24,1} 


{96,1} 


97 


+ (-y + ^u)x + (-iy2 + l^y)^ 
















r 3 3 I 19 2 

I 2 6 ' 


{2,2,2,2,2,2,2,2, 


{105,105,105,105,75,75, 


993 


230?/'- + 


2, 2, 2, 2, 2, 2, 2, 2, 


75,75,45,45,45,45,21,21,15, 




^it;^ — %'wz'^ + z^, z^] 


2,2,1,1,1} 


15,9,9,1,1,1} 
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p4 


map 


cycles 


# con. comp. 


# Pre 


[-§X^ + (2y - ^V)X + _ lyy + y2^^ 

-^x"^ + {2y + ^v)x-vy, 

{-u - v)z + {-^u^ + ^vu + v^), 

-\z^ + (-n + + (-^n^ + \vu), 


{72,1} 


{108,2} 


110 
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